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The invention relates to a method for allocating radio communication 
5 resources in an at least partially self -organizing radio 

communication system comprising a plurality of user stations in 
accordance with the preamble of Claim 1. 

The invention also relates to a radio communication system 
10 comprising a plurality of user stations in accordance with the 
preamble of Claim 6 . 

Communication systems have a great significance in both the economic 
and the private sectors. Major efforts aire In place to combine 

15 cable-bound communication systems with radio communication systems. 
The hybrid communication systems coming into being result in an 
increase in the number of services that are made available, but they 
also enable a greater degree of flexibility on the communication 
side. Devices are thus being developed which can use different 

20 systems (multi homing) . 

In this situation, great significance attaches to the radio 
communication systems as a result of the mobility they enable for 
the users. 



this situation, the emission of the electromagnetic waves takes 
place using carrier frequencies which lie in the frequency range 
provided for the respective system. 

35 Frequencies of 900, 1800 and 1900 MHz are used for the GSM mobile 

radio system (Global System for Mobile Communication) which has been 
introduced. These systems essentially convey voice, fax and short 
messages SMS (Short Message Service) as well as digital data. 



25 



30 



In radio communication systems, information (for example voice, 
graphical information, video information, SMS [Short Message 
Service] or other data) is transmitted with the aid of 
electromagnetic waves over a radio interface between sending and 
receiving station (base station and user station respectively) . In 
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For future mobile radio systems using CDMA or TD/CDMA transmission 
methods, such as UMTS (Universal Mobile Telecommunication System) or 
other third generation systems for example, frequencies in the 
5 frequency range of about 2000 MHz are provided. These third 

generation systems are being developed with the objectives of giving 
worldwide radio coverage, offering a wide spectrum of services for 
data transmission purposes, and above all providing flexible 
management of the capacity of the radio interface which in the case 

10 of radio communication systems is the interface having the lowest 
level of resources. With regard to these radio communication 
systems, it should above all be possible as a result of the flexible 
management of the radio interface for a user station to be able to 
send and/or receive a large quantity of data at a high data transfer 

15 rate when required. 

Access by stations to the common radio communication resources of 
the transmission medium, such as for example time, frequency, 
service or space, is regulated by multiple access (MA) methods in 
20 respect of these radio communication systems. 

In the case of time division multiple access (TDMA) methods, each 
send and receive frequency range is divided into time slots, whereby 
one or more cyclically repeated time slots are allocated to the 
25 stations. By using TDMA, the radio communication resource Time is 
separated on a station-specific basis. 

In the case of frequency division multiple access (FDMA) methods, 
the entire frequency range is divided into narrowband ranges, 
30 whereby one or more narrowband frequency ranges are allocated to the 
stations. By using FDMA, the radio communication resource Frequency 
is separated on a station-specific basis. 

In the case of code division multiple access (CDMA) methods, the 
35 service/information to be transmitted is coded on a station- 
specific basis by means of a spreading code consisting of a large 
number of individual so-called chips, as a result of which the 
service to be transmitted is spread randomly over a wide frequency 



2002P13127WOUS 



PCT/EP2003/008716 



3 

range, depending on the code. The spreading codes used by different 
stations within a cell / base station are mutually orthogonal in 
each case or are essentially orthogonal, as a result of which a 
recipient recognizes the signal service intended for it and 
5 suppresses other signals. By using CDMA, the radio communication 
resource Service is separated on a station-specific basis by means 
of spreading codes. 

In the case of orthogonal frequency division multiplexing (OFDM) 
10 methods, the data is conveyed on a broadband basis, whereby the 

frequency range is divided into equidistant orthogonal subcarriers 
such that the simultaneous phase displacement of the subcarriers 
opens up a two-dimensional data flow in the time -frequency range. By 
using OFDM, the radio communication resource Frequency is separated 
15 on a station- specif ic basis by means of orthogonal subcarriers. The 
grouped data symbols transferred during one unit of time on the 
orthogonal subcarriers are referred to as OFDM symbols. 

The multiple access methods can be combined. Thus, many radio 
20 communication systems use a combination of the TDMA and FDMA 

methods, whereby each narrowband frequency range is subdivided into 
time slots. 

For the aforementioned UMTS mobile radio system, a distinction is 
25 made between a so-called FDD mode (Frequency Division Duplex) and a 
TDD mode (Time Division Duplex) . The TDD mode is characterized in 
particular by the fact that a common frequency range is used both 
for signal transmission in the upward direction (UL - Uplink) and 
also in the downward direction (DL - Downlink) , whereas the FDD mode 
30 uses a different frequency range in each for the two transmission 
directions . 

In second and/or third generation radio communication links 
information can be transmitted in circuit switched (CS) or packet 
35 switched (PS) fashion. 



The link between the individual stations is effected by way of a 
radio communication interface. Base station and radio network 
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control facility are normally components of a base station subsystem 
(RNS Radio Network Subsystem) , A cellular radio communication system 
generally comprises a plurality of base station subsystems which are 
connected to a core network (CN) . In this situation, the radio 
5 network control facility of the base station subsystem is generally 
connected to an access facility of the core network. 

In addition to these hierarchically organized cellular radio 
communication systems, self -organizing wireless radio communication 
10 systems - so-called ad hoc systems for example - are increasingly 
gaining in significance, also in cellular radio communication 
systems . 

A fundamental problem with self -organizing wireless radio 
15 communication systems is posed by the organization and control of 
the allocation of the radio communication resources. Radio 
communication resources for transmitting messages are characterized 
by the fact that they represent physically separate transmission 
units which are orthogonal with respect to one another or are 
20 essentially orthogonal in respect of the frequency range and/or the 
time range and/or a code. 

In cellular radio communication systems the allocation of the radio 
communication resources is monitored and controlled by a central 
25 entity. Frequently, in cellular radio communication systems such as 
GSM or UMTS for example, the communication only takes place between 
the mobile terminal devices and the central entity. 

In addition, self -organizing radio communication systems also 
3 0 generally permit direct communication between mobile terminal 

devices and do not necessarily have a central entity which controls 
the access to the transmission medium. 

For example, in radio communication systems in accordance with the 
35 IEEE 802.11 Standard no centrally organized allocation of radio 
communication resources is provided. The MAC protocol used (MAC 
Medium Access Control Protocol) for organizing the access to the 
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transmission medium is decentralized, which means that no optimum 
usage of the available resources is possible. 

The use of central entities in self -organizing radio communication 
5 systems for controlling medium access (centralized medium access 
control) and thus the allocation of resources, such as are used in 
HIPERIjAN/2 and Bluetooth for example, enables a more targeted and 
thus more efficient usage of the resources. In this situation, a 
plurality of user stations or terminal devices are assigned to one 

10 central entity. The concepts used by the central entity for 

organizing the allocation of resources take into consideration the 
fact that there is no multiple allocation of any resource either for 
the communication between this central entity and different mobile 
terminal devices or for the direct communication between different 

15 mobile terminal devices. This is because multiple usage of the same 
resource during the transmission of messages between different pairs 
of communication partners generally results in interference effects 
or to mutual disruption affecting the respective transmissions. 

20 In cellular mobile radio systems, as a result of the reuse of the 

same frequencies in different cells (frequency reuse) it is possible 
to achieve multiple usage of the same resources when viewed on a 
system-wide basis. This is known for example from: 

J. Zander, M. Frodigh, "Capacity Allocation and Channel 
25 Assignment in Cellular Radio Systems Using Reuse Partitioning", 

Electronics Letters, Vol 28, No. 5, 1992, pp. 438-440 

or 

R. Borndorfer, A. Eisenblatter , M. Grotschel, A. Martin, 
"Frequency assignment in cellular phones networks", Annals of 
3 0 Operation Research, Vol. 76, 1998, 

If the same frequency is reused in each cell, considerable 
interference effects can occur in particular for user stations or 
mobile terminal devices (mobile terminals, MTs) at the cell edge. 
35 For this reason, so-called clusters are frequently formed in which a 
plurality of cells (3, 7, ... for example) are grouped together in 
which no frequency is used twice. The number of cells grouped 
together in a cluster is referred to as the cluster size. If this 
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cluster structure is repeated by means of an appropriate spatial 
arrangement across the entire cellular system, then it is possible 
to guarantee that two cells in which the same frequency is used are 
spatially separated from each other by at least one cell in which a 
5 different frequency is used (in the case where the cluster size 
equals 3, this is exactly one cell) . 

In self -organizing networks in accordance with IEEE 802.11 Standard, 

see for example in this connection: 
10 "Local and metropolitan area networks - Specific requirements - 

Part 11: Wireless LAN Medium Access Control (MAC) and Physical 
Layer (PHY) Specifications", IEEE P802.ll/D10, 1999, 

the allocation or assignment of resources for the communication 

between user stations takes place without the support of a central 
15 entity. The MAC protocol used for this purpose is based on the 

CSMA/CA multiple access method (Carrier Sense Multiple Access with 

Collision Avoidance) . 

If a transmission is to be carried out between a station A (sender) 
20 and a station B (receiver), then A initially monitors the frequency 
on which the transmission is to take place. If the transmission 
medium is free for a specified period (Distributed Inter Frame 
Space, DIPS), in other words the frequency is not currently being 
used for another transmission, then A sends off a Request to Send 
25 (RTS) Control Frame containing information about the quantity of 
data to be transmitted. If the remote station B responds with a 
Clear to Send (CTS) Control Frame, then the transmission can take 
place. If A does not receive the CTS Control Frame within a certain 
period of time, then after a random waiting time A will attempt once 
30 again to effect a transmission. When B has correctly received the 
data from A, B issues an acknowledgment packet (ACK packet) . 

In order to avoid collisions during transmissions between a 
plurality of stations, any other station C which receives both the 
35 RTS Control Frame from A and also the CTS Control Frame from B may 
not make use of the transmission medium until such time as it has 
also received the ACK packet from B. If C receives only the RTS 
Control Frame from A, then C may not make use of the transmission 
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medium during the period of time which is required in order to 
transmit the quantity of data specified in the RTS Control Frame 
from A to B. If C receives only the CTS Control Frame from B, then C 
must wait until it also receives the ACK packet issued by B. In this 
5 manner, the situation is prevented whereby stations which lie within 
range of A and/or B and which could interfere with the transmission 
between A and B through usage of the same resource are not allocated 
the resource which is used by A and B. 

10 If in addition a transmission is to take place between two stations 
D and E and if neither D nor E receives neither the RTS Control 
Frame from A nor the CTS Control Frame from B, then the transmission 
can take place in the same fashion as the transmission between A and 
B. D and E are not situated within range of A and B and therefore do 

15 not mutually interfere with the transmissions between A and B and 
also between D and E. In this case, the same resource is 
coincidentally used twice. A multiple assignment of resources is 
thus possible in systems in accordance with the IEEE 802.11 
Standard. This is not planned, however, as a result of which the 

20 available resources are not efficiently used. 

In HIPERIjAN/2, which is described for example in: 

"Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data 
Link Control (DLC) Layer; Part 1: Basic Data Transport 

25 Functions", ETSI TS 101 761-1, 2000, 

central entities are used for organizing the allocation of 
resources. If a link exists to a fixed network, then this entity is 
known as the Access Point (AP) . If no infrastructure exists, then a 
Central Controller (CC) assumes the functions of the Access Point. 

30 The Access Point or Central Controller (AP/CC) thus assumes the 

control of radio communications between all user stations which lie 
within range of the Access Point or Central Controller and are 
assigned to this entity. 

35 The organization of the transmission in HIPERLAN/2 is TDMA-based 
(TDMA Time Division Multiple Access) , whereby the resource made 
available for the transmission is divided into so-called MAC Frames 
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each having a duration of 2 ms, which is illustrated in detail in 
Figure 1. Further reference can be made in this context to: 

"Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data 
Link Control (DLC) Layer; Part 1: Basic Data Transport 
Functions", ETSI TS 101 761-1, 2000 

A MAC Frame begins with the Broadcast Channel BCH which contains the 
network ID and a frame synchronization sequence as well as 
information about the starting time points for the Frame Channel FCH 
and the Random Channel RCH. With the following Frame Channel FCH, 
information is made available for each user station assigned to an 
Access Point or Central Controller regarding the point in time in 
the Downlink Phase (DL Phase) at which the user station must receive 
data from the Access Point or Central Controller and the point in 
time in the Uplink phase (UL Phase) at which it may send data to the 
Access Point or Central Controller. Direct communication between 
user stations (MT) takes place in the Direct Link phase (DiL Phase) . 
This is described in further detail for example in: 

"Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Data 
Link Control (DLC) Layer; Part 4: Extension for Home 
Environment", ETSI TS 101 761-4, 2000. 

The points in time for the commencement of the respective 
transmissions in the DiL Phase are likewise given by the Frame 
25 Channel FCH. User stations can register the requirement for capacity 
for the transmission of data in the DiL Phase or in the UL Phase by 
issuing a 'capacity recjuest ' in one time slot of the RCH. In the 
following MAC Frame, they are informed by way of the Access Feedback 
Channel ACH as to whether the required resources are made available 
30 for them. All points in time at which a transmission begins in the 
DiL, or DL and UL phase are coordinated such that no transmission 
takes place simultaneously between two communication partners which 
are assigned to the same Access Point or Central Controller. This 
means that no resource is subject to multiple simultaneous usage for 
35 all transmissions between user stations and their Access Point or 
Central Controller as well as for the direct transmissions between 
user stations controlled by the respective Access Point or Central 
Controller. Multiple allocations of resources are possible in 
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situations when user stations are assigned to different Access 
Points or Central Controllers. In this case, the same transmission 
time periods can be defined at random for their respective user 
stations by the respective Access Points or Central Controllers. If 
5 user stations which are assigned to different Access Points or 

Central Controllers are mutually in range, then mutual disruption to 
the transmissions can result in this case. 

The object of the invention is to set down a method and a radio 
10 communication system of the type mentioned at the beginning which 
enable economical usage of the radio communication resources or 
improved usage of the radio communication resources. 

This object is achieved by a method having the features described in 
15 Claim 1 and by the radio communication system having the features 
described in Claim 6 . 

Advantageous embodiments and developments are set down in the 
dependent claims . 

According to the invention, resources for a direct communication 
between at least two user stations in each case are at least 
partially allocated on a multiple basis by at least one central 
entity. 

It is proposed that the resource allocation occurring during direct 
communication between user stations in self -organizing networks can 
be monitored and controlled by a central entity. An entity of this 
type can be a wireless access point (AP) to a backbone network or a 
fixed/mobile Central Controller (CC) . The APs/CCs control the radio 
medium and thus the communication between AP/CC and the user 
stations assigned to them, and also the communication between the 
user stations. 

35 The invention is based on the idea of achieving a more efficient 

level of usage of the available resources, effecting multiple usage 
of resources in self -organizing radio communication systems during 
direct communication between mobile terminal devices, when the 
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allocation of these resources is monitored and controlled by a 
central entity. In this situation, the transmissions between the 
mobile terminal devices which use the same resource may not be 
impaired by the interference which is to be anticipated. 

5 

Provision is therefore advantageously made whereby at least one 
central entity allocates the resources on a multiple basis in 
situations when the direct communication between at least two user 
stations communicating with one another in each case while using the 
10 same resources meets certain quality requirements. The quality 
requirements can be fixed or variable. 

It is particularly advantageous if on the one hand at least two 
first user stations communicating with one another while using the 
15 same resources and on the other hand at least two second user 
stations communicating with one another while using the same 
resources are in each case situated in different areas of the radio 
communication system, between which essentially no interference 
exists during the communication while using the resources. 

20 

The invention utilizes the fact that, in a self -organizing wireless 
radio communication system which permits direct communication 
between user stations or mobile terminal devices and in which the 
allocation of the radio communication resources is organized by a 

25 central entity, radio communication resources are used more 

efficiently as a result of the fact that they are allocated on a 
multiple basis by the central entity for the direct communication 
between user stations, in other words they are used by the user 
stations as long as the interference situation permits this without 

30 impairing the quality of the respective transmission between the 
user stations. This is possible in the situation when the user 
stations communicating directly with one another are spatially so 
far apart or are otherwise separated from other user stations which 
are communicating with one another and using the same resource with 

35 the result that for example no significant interference occurs on 
account of the radio field attenuation, shading or other topology 
dependent propagation attributes. The decision about the multiple 
allocation of the same resource is accordingly based in particular 
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on the previously determined knowledge of the interference situation 
in which each user station would find itself in the event of 
multiple usage of a resource. 

5 The user stations can at least partially report accessible user 
stations to the at least one central entity for a direct radio 
communication. 

In this situation, this information obtained about the interference 
10 situation for the user stations is delivered to the central entity, 
in other words normally to the Access Point or Central Controller 
respectively, using suitable protocols. 

By exchanging the information about the interference situations of 
15 the individual user stations between the Access Points over the 
backbone network, by way of example, it is possible to achieve 
optimum multiple usage of the available resources throughout the 
system. 

20 The central entity knows the interference situation in which each of 
its user stations would find itself if a plurality of user stations 
were to use the same resource. 

This information can be notified to the central entity by the user 
25 stations themselves, for example. Each user station identifies its 
accessible neighbors and reports this information to the central 
entity. The central entity thus has knowledge of which user stations 
can access one another, in other words can communicate directly with 
one another, and which user stations will cause mutual disruption in 
30 the case of simultaneous resource usage if they do not wish to 

communicate with one another. The central entity therefore also has 
knowledge as to which of its user stations are not able to access 
one another and thus do not cause mutual disruption in the event of 
direct communication. If the recjuirement for a plurality of direct 
35 radio links between any two user stations or a group of user 

stations is reported by the user stations, then duplicate allocation 
of resources can be carried out. In this situation, the direct 
communication between two user stations or a plurality of user 
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stations (multicast) is organized by the controlling station (AP/CC) 
or the central entity. 

The multiple allocation of resources in the DiL can for example in 
5 the case of HIPERLAN/2 be implemented in a simple manner whereby the 
same transmission time point is specified in the FCH for different 
DiLs which are to use the same resource. As a result, the 
corresponding transmissions take place simultaneously in the DiL. 

As a result of the multiple usage of the same resource, the spectral 
efficiency of the system is increased. Furthermore, the proposed 
solution can also be used in order to improve the spectral 
efficiency in cellular systems. If resources are reused in adjacent 
cells in cellular systems on the basis of the prior art, this can 
result in interference effects between user stations which are 
assigned to different cells. The proposed method means that user 
stations which can cause mutual disruption in the event of shared 
usage of the same resource are not prevented from using the same 
resources. By exchanging the information between different Access 
Points over the backbone network about the interference situations 
of the user stations controlled by the Access Points, it is possible 
to achieve optimum multiple usage of the available resources 
throughout the system, regardless of whether a cellular network or a 
non-cellular network is present. 

According to the invention, in order to allocate radio communication 
resources in a cellular radio communication system having a 
plurality of user stations, whereby the radio communication system 
comprises at least one central entity for organizing the allocation 
of radio communication resources, provision can be made whereby user 
stations at least partially report accessible user stations to at 
least one central entity for a direct radio communication. 

The radio communication system according to the invention having a 
35 plurality of user stations comprises at least one central entity for 
organizing the allocation of radio communication resources. Means 
are provided whereby resources are allocated on a multiple basis at 
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least partially by at least one central entity for a direct 
communication between at least two user stations in each case. 

The invention will be described in detail in the following with 
5 reference to the drawings . 

In the drawings: 

Figure 1: shows the schematic diagram of a MAC frame structure on 
10 the basis of the prior art, 

Figure 2: shows an example of a radio communication system according 
to the invention, 

15 Figure 3: shows an example of a MAC frame structure relating to the 
radio communication system according to the invention in 
accordance with Figure 2, 

Figure 4: shows a further example of a MAC frame structure relating 
20 to the radio communication system according to the 

invention in accordance with Figure 2, 

Figure 5: shows an example of a cellular radio communication system 
according to the invention. 



25 
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Figure 1 has already been described in detail above. Different time 
slots TSl and TS2 are marked in the illustrated example in the DiL 
phase for the direct communication between two different 
communication partners in each case. 



Figure 2 shows a simple example of a radio communication system 
according to the invention. The user stations MTl, MT2 and MT3 are 
situated in area Bl. The user stations MT4 and MT5 are located in 
the area B2 which is separated spatially from area Bl . Both for the 
35 direct communication between the user stations MTl and MT2 and also 
for the direct communication between the user stations MT4 and MT5 
the central entity AP/CC has allocated the resource Rl. Contrary to 
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this, it has allocated the resource R2 for the direct communication 
between the user stations MT2 and MT3 . 

Figure 3 shows an example of the structure of a MAC frame, where the 
5 same time slot is allocated simultaneously for the communication 
between two different MT pairs. One pair of user stations is 
situated for example in area Bl and another pair of user stations is 
situated for example in area B2 . In this situation, the duration of 
the simultaneous transmission need not necessarily be of the same 
10 length, as is shown in Figure 4. 

Figure 5 shows the corresponding application of the idea according 
to the invention in cellular systems. Cell boundaries ZG are 

15 indicated. The user stations MTl, MT2 , MT3 , MT4, MT5, MT6 , MTV, MT8 , 
MT9, MTIO, MTll, MT12 are located in the four areas Bl, B2 , B3 and 
B4 . In this case, user station MTl sends to user station MT2, 
user station MT5 sends to user station MT4, user station MT9 sends 
to user station MT8, and user station MTll sends to user station 

20 MTIO, using the same resource Rl without the transmissions causing 
any mutual disruption. In addition, communication takes place 
between user stations MT3 and MT2, MT6 and MT7, MTll and MT12, 
likewise using a same resource, namely the resource R2 . This 
multiple resource usage also does not cause any mutual disruption. 

25 The central entities AP/CC 1 and AP/CC 2 organize the allocation of 
the radio communication resources, including the radio communication 
resources Rl and R2 which are used on a multiple basis. 



